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Abstract — In this paper, we first introduce the concept of 
elementary linear subspace, which has similar properties to those 
of a set of coordinates. We then use elementary linear subspaces 
to derive properties of maximum rank distance (MRD) codes that 
parallel those of maximum distance separable codes. Using these 
properties, we show that, for MRD codes with error correction 
capability t, the decoder error probability of bounded rank 
distance decoders decreases exponentially with t 2 based on the 
assumption that all errors with the same rank are equally likely. 

Index Terms — Bounded distance decoder, decoder error prob- 
ability, rank metric codes. 

I. Introduction 

Although the rank of a matrix has long been known to be a 
metric [1], the rank metric was first considered for error control 
codes (ECCs) by Delsarte [2]. ECCs with the rank metric 
[3]-[6] have been receiving growing attention due to their 
applications in storage systems [4], public-key cryptosystems 
[5], space-time coding [6], and network coding [7], [8]. 

The pioneering works in [2]-[4] have established many 
important properties of rank metric codes. Independently in 
[2]— [4], a Singleton bound (up to some variations) on the 
minimum rank distance of codes was established, and a class 
of codes that achieve the bound with equality was constructed. 
We refer to linear or nonlinear codes that attain the Singleton 
bound as maximum rank distance (MRD) codes, and the class 
of linear MRD codes proposed in [3] as Gabidulin codes 
henceforth. Different decoding algorithms for Gabidulin codes 
were proposed in [3], [4], [9], [10]. 

In this paper, we investigate the error performance of 
bounded rank distance decoder for MRD codes. A bounded 
rank distance decoder for MRD codes with error correction 
capability t is guaranteed to correct all errors with rank 
no more than t. Given a received word, a bounded rank 
distance decoder either provides an estimate for the transmitted 
codeword or declares decoder failure. A decoder error occurs 
when the estimate is not the actual transmitted codeword. The 
main results of this paper are new upper bounds on the decoder 
error probability (DEP) of bounded rank distance decoders for 
MRD codes. We emphasize that the DEP considered herein is 
conditional: it is the probability that a bounded rank distance 
decoder, correcting up to t rank errors, makes an erroneous 
correction, given that an error with a fixed rank was made. 
Our bounds indicate that the DEP of MRD codes with error 
correction capability t decreases exponentially with t 2 . To 
derive our bounds, we assume all errors with the same rank 
are equally likely. 
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We provide the following remarks on our results: 

1) Since decoder failures can be remedied by error masking 
or retransmission, decoder errors are more detrimental 
to the overall performance and hence often considered 
separately (see [11]). This is the main reason we focus 
on DEP. 

2) Note that bounded rank distance decoders guarantee to 
correct errors with rank up to t. In [12], it was shown that 
with Gabidulin codes errors with rank beyond t can be 
corrected when errors occur from the same vector space. 
However, we do not consider the decoders in [12] and 
focus on bounded rank distance decoders instead. 

3) Our bounds are analogous to the upper bounds on the er- 
ror probability of bounded Hamming distance decoders 
for maximum distance separable (MDS) codes in [11] 
(see [13]— [15] for related results). 

We are able to derive our bounds based on an approach 
which parallels the one in [11]. This was made possible by 
the concept of elementary linear subspace (ELS), which has 
similar properties to those of a set of coordinates. Using 
elementary linear subspaces, we also derive useful properties 
of MRD codes which parallel those of MDS codes. Although 
our results may be derived without the concept of ELS, we 
have adopted it in this paper since it enables readers to 
easily relate our approach and results to their counterparts for 
Hamming metric codes. 

The rest of the paper is organized as follows. SectionllTl gives 
a brief review of the rank metric, Singleton bound, and MRD 
codes. In Section Hill we derive some combinatorial properties 
which are used in the derivation of our upper bounds. In 
Section [IV] we first introduce the concept of elementary 
linear subspace and study its properties, and then obtain some 
important properties of MRD codes. In Section [V] we derive 
our upper bounds on the DEP of MRD codes. 

II. Preliminaries 
Consider an n-dimensional vector x = 
(x ,xi,...,x n -i) e GF(q m ) n . Assume {a , a 1} . . . , a m -x} 
is a basis of GF(<7 m ) over GF(q), then for j = 0, 1, . . . , n— 1, 
Xj can be expanded to an m-dimensional column vector 
(xoj,xij, . . . ,x m -\j) T over GF(g) with respect to the 
basis {ao,ai, . . . ,a m -i}. Let X be the m x n matrix 
obtained by expanding all the coordinates of x. That is, 

Xr i m — l,n — 1 , v-^m — 1 r^, » 

= \ x i,jSij=6 where Xj = 2^i=o x i,j a i- ^ ne ran ' c 
norm of the vector x (over GF(q)), denoted as rk(x), is 

def 

defined as rk(x) = rank(X) [3]. The rank norm of x is also 
the maximum number of coordinates in x that are linearly 
independent over GF(q). The field GF(q m ) may be viewed 
as a vector space over GF(q). The coordinates of x thus span 
a linear subspace of GF(q m ), denoted as S(x), such that 
dim(S(x)) = rk(x). For all x,y e GF(q m ) n , it is easily 

def 

verified that <i(x, y) = rk(x — y) is a metric over GF(q m ) n , 
referred to as the rank metric henceforth [3]. Hence, the 
minimum rank distance d R of a code is simply the minimum 
rank distance over all possible pairs of distinct codewords. A 
code with a minimum rank distance d R can correct all errors 
with rank up to t = [(d R — 1)/2J . 
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The minimum rank distance d R of a code of length n over 
GF(q m ) satisfies d R < d H [3], where d„ is the minimum 
Hamming distance of the same code. Due to the Singleton 
bound on the minimum Hamming distance of block codes 
[16], the minimum rank distance of a block code of length 
n and cardinality M over GF(q m ) thus satisfies d R < n — 
log qm M + 1. In this paper, we refer to this bound as the 
Singleton bound for rank metric codes, and to codes that attain 
the equality as MRD codes. Note that although an MRD code 
is not necessarily linear, this bound implies that its cardinality 
is a power of q m . 

The number of vectors of rank < u < min{m, n} in 
GF(q m ) n is given by N u = [™] A(m, u), where A(m,u) is 
defined as follows: A(m,0) = 1 and A(m,u) = Yli^oiv" 1 ~~ 
q l ) for u > 1. The [™] term is the Gaussian binomial [17], 
defined as ["] = A(n, u)/A(u, u). Note that ["] is the number 
of it-dimensional linear subspaces of GF(q) n [17]. 

Note that following the approach in [3], the vector form 
over GF(<7 m ) is used to represent rank metric codes although 
their rank weight is defined by their corresponding m x n 
code matrices over GF(q). Naturally, rank metric codes can 
be studied in the matrix form (see [2], [4]). The vector form 
is chosen in this paper since our results and their derivations 
for rank metric codes can be related to their counterparts for 
Hamming metric codes. 

III. Combinatorial Results 

In this section, we derive some combinatorial properties 
which will be instrumental in the derivation of our results in 
Section |V] 

Lemma 1: For < u < m, K q q mu < A(m, u) < q mu , 
where K q — Y\^ =1 {^ — Q^)- Also, for < u < m — 1, 
A(m,u) > ■ q ^ T K q q mu . Finally, for < u < [m/2\, 

A(m,u) > ^q mu . 

Proof: The upper bound is trivial. We now prove the 
lower bounds. We have A(m, u) = q mu Y[i=o(^ ~ q l ~ m ) > 
q mu K q . The second lower bound follows from A(m, m— 1) = 



l A(m, m). 



The third lower bound clearly holds for m — and m 
1. Let us assume m > 2 henceforth and denote 



~V7 \ *1S 

A(m.u) 

D(m, u). It can be easily verified that D(m, u) is an increasing 
function of u. Thus, it suffices to show that Dim, \ m/2\) < 

2 

for m > 2. First, if rn is odd, m = 2p + 1, it can be 
easily shown that D(2p+ l,p) < D(2p,p). Hence, we need 
to consider only the case where m = 2p, with p > 1. Let 
us further show that D(2p,p) is a monotonically decreasing 
function of p since 



D(2p + 2,p+ 1) 



7 2p+2 



7 2p+2 



q 2p+2 _ I q 2p+2 _ q 
q 2p+l( q 2p+2 _ q p+l^ 
( 9 2p+l _ l)( 9 2p+2 _ 1) 



q 2p+2 _ q p+l 
w 2p+2 



D(2p,p). 



D(2p,p) 



It is worth noting that K q above represents the fraction of 
invertible m x m matrices over GF(g) as m approaches 
infinity, and that K q increases with q. 

Corollary 1: For < t < n, we have [™] < K^q^-Q. 
Proof: By definition, [™] = A(n,t)/A(t,t). Since 
A(n,t) < q nt and by Lemma [T] A(t,t) > K q q t2 , we obtain 

IV. Properties of MRD codes 

Many properties of MDS codes are established by studying 
sets of coordinates. These sets of coordinates may be viewed as 
linear subspaces which have a basis of vectors with Hamming 
weight 1. Similarly, some properties of MRD codes may be 
established using elementary linear subspaces (ELS's), which 
can be considered as the counterparts of sets of coordinates. 



A. Elementary linear subspaces 

It is a well-known fact in linear algebra (see, for example, 
[3]) that a vector x of rank rk(x) < u can be represented 

as x = [x Q ,Xx, ... ,x n _i) = (e ,ei, . . . ,e u _i)A, where 



e.j e GF(q m ) for j = 0, 1, 



1 and A is a u x n 



The maximum of D(2p,p) is hence given by D(2, 1) 



matrix over GF(g) of full rank u. The concept of elementary 
linear subspace can be introduced as a consequence of this 
representation. However, due to its usefulness in our approach 
we define the concept formally and study its properties below 
from a different perspective. 

Definition 1 (Elementary linear subspace): A linear sub- 
space V of GF(q m )" is said to be elementary if it has a 
basis B consisting of row vectors in GF(g) " . B is called an 
elementary basis of V. For < v < n, we define E v (q m ,n) 
as the set of all ELS's with dimension v in GF(q m )". 

By definition, a linear subspace V with dimension v is an 
ELS if and only if it is the row span of a v x n matrix B over 
GF(g) with full rank. Thus there exists a bijection between 
E v (q m ,n) and E v (q,ri), and \E v (q m ,n)\ = ["]. Also, it can 
be easily shown that a linear subspace V of GF(q m ) n is an 
ELS if and only if there exists a basis consisting of vectors of 
rank 1 for V. 

Next, we show that the properties of ELS's are similar to 
those of sets of coordinates. 

Proposition 1: For all V S E v (q m ,n) there exists V G 
E n - V {q m ,n) such that V © V = GF(q rn ) n , where V © V 
denotes the direct sum of V and V. 

Proof: Clearly, the ELS V having elementary basis B 
such that B U B is a basis of GF(q) n satisfies V © V = 
GF{q m ) n . M 

We say that V is an elementary complement of V. Even 
though an elementary complement always exists, we remark 
that it may not be unique. 

The diameter of a code for the Hamming metric is defined 
in [16] as the maximum Hamming distance between two 
codewords. Similarly, we can define the rank diameter of a 
linear subspace. 

Definition 2: The rank diameter of a linear subspace C of 
GF(q m ) n is defined to be the maximum rank among the 
vectors in C, i.e., 5(C) = max X G£{rk(x)}. 
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Proposition 2: For all V £ E v (q m ,n), S(V) < v. Further- 
more, if v < to, then <5(V) = v. 

Proof: Any vector x £ V can be expressed as the sum of 
at most v vectors of rank 1, hence its rank is upper bounded 
by v. Thus, 5(V) < v by Definition^ If v < to, we show that 
there exists a vector in V with rank v. Let B — {bi}£r o be an 
elementary basis of V, and consider y = 2~2i=o where 
{ofij^g 1 is a basis of GF(q m ) over GF(q). If we expand the 
coordinates of y with respect to the basis {cti}"^ 1 , we obtain 

rp } 

Y = (h»o , ■ ■ ■ , b„_!, T , . . . , T ) . Since the row vectors 
bo, bi, • • • , b„_i are linearly independent over GF(gr), Y has 
rank v and rk(y) — v. ■ 

Lemma 2: A vector x £ GF(g m ) ra has rank < u if and 
only if it belongs to some A £ E M (q m ,n). 

Proof: The necessity is obvious. We now prove the suffi- 
ciency. Suppose x = (x ,xi, . . . , x„_i) has rank u, and with- 
out loss of generality, assume its first u coordinates are linearly 
independent. Thus, for j = 0, • • • , n — 1, Xj = Y^i=o a n x ii 
where dy £ GF(g). That is, x = (xq, x±, . . . ,x u -±)A, 
where A = {a^'lfSo = (ag\ . . . , a£_ 1 ) T . Thus x = 

EltTo 1 x ^ with a » e GF(g)™ for < i < u - 1. Let A be 
the ELS of GF(q m ) n spanned by a/s, then dim(*4) = u and 
x £ A. This proof can be easily adapted to the case where 
rk(x) < u. ■ 
Let £ be a linear subspace of GF(q m ) n and let £ be 
complementary to C, i.e., C © L = GF(<7™)™. We denote 
the projection of x on C along £ as X£ [18]. Remark that 
x = X£ + x^. Note that for any given linear subspace C, 
its complementary linear subspace C is not unique. Thus, X£ 
depends on both C and C, and is well-defined only when both 
C and £ are given. All the projections in this paper are with 
respect to a pair of fixed linear subspaces complementary to 
each other. 

Definition 3: Let x £ GF(q m ) n and £ be a linear subspace. 
The vector x vanishes on C if there exists a linear subspace 
C complementary to C such that x = x^. 

Lemma 3: A vector x £ GF(q m ) n has rank < u if and 
only if it vanishes on some B £ E n -u(q m ,n)- 

Proof: Suppose x has rank < u. By Lemma |2] there 
exists A £ E u (q rn , n) such that x £ A. Let A be an 
elementary complement of A. Thus, x vanishes on A by 
definition. Also, suppose x vanishes on an ELS B with 
dimension greater than n — u. Then there exists an ELS B with 
dimension < u such that x £ B, which contradicts Lemma |2] 

■ 

The decomposition over two complementary ELS's induces 
a mapping from GF{q m ) n to GF(q m ) v . 

Definition 4: Let V £ E v (q m ,n) be the row span of B 
with an elementary complement V. For any x 6 GF(g m ) n , 
we define ry(x) = (r , . . . ,r v -\) £ GF(q m ) v to be ry(x) = 
xyB~ fl , where B ~ R is the right inverse of B. 

We remark that the ry function is linear and since H~ R has 
full rank, we have rk(ry(x)) = rk(xy) for all x. 

Definition 5: For V £ E v (q m ,n) the row span of B, let 

V be an elementary complement of V which is the row 
span of B. For any x £ GF(q m ) n , we define s v y(x) = 
(r v (x),rv(x))eGF(g™)». 



Lemma 4: For all x € GF(g m )™, rk(s v y(x)) = rk(x). 
Proof: Note that x = s v y(x)B where B = (B,B) T 
is an n x n matrix over GF(g) with full rank. Therefore 
rk(s v y(x)) = rk(x). ■ 

Corollary 2: For all x G GF(q m ) n and two complementary 
ELS's V and V, < rk(x v ) < rk(x) and rk(x) < rk(x v ) + 
rk(xy). 

It can be easily shown that the second inequality in Corollary [2] 
can be strict in some cases. For example, consider x = 
(1, 1) £ GF(q 2 ) 2 . For appropriate ELS's V and V, xy = 
(1, 0) and xy = (0, 1). Clearly, rk(x) < rk(x v ) + rk(xy). 
However, when V and V are two complementary sets of 
coordinates, the Hamming weight of any vector x £ GF(q m ) n 
is the sum of the Hamming weights of the projections of x 
on V and V. Therefore, Corollary |2] illustrates the difference 
between ELS's and sets of coordinates. 

B. Properties of MRD codes 

We now derive some useful properties of MRD codes, 
which will be instrumental in Section [V] These properties are 
similar to those of MDS codes. Let C be an MRD code over 
GF(q m ) with length n (n < to), cardinality q mk , redundancy 
r = n — k, and minimum rank distance d R — n — k + 1. 
We emphasize that C may be linear or nonlinear, which is 
necessary for our derivation in Section [V] First, we derive the 
basic combinatorial property of MRD codes. 

Lemma 5 (Basic combinatorial property): For any /C £ 
Ek(q ,n ,n) and its elementary complement K, and any vector 
k £ /C, there exists a unique codeword c £ C such that 
c K = k. 

Proof: Suppose there exist c, d £ C, c ^ d such that 
cic = die- Then c d £ JC, and < rk(c d) < n — k 
by Proposition 12 which contradicts the fact that C is MRD. 
Then all the codewords lead to different projections on K,. 
Since |C| = |/C| = q mk , for any k £ JC there exists a unique 
c such that = k. ■ 
Lemma [5] allows us to bound the rank distribution of MRD 
codes. 

Lemma 6 (Bound on the rank distribution): Let A u be the 
number of codewords in C with rank u. Then, for u > d R , 

Tl 

A u < A(m,u-r). (1) 
I uj 

Proof: By Lemma [3] any codeword c with rank u> d R 
vanishes on an ELS with dimension v = n — u. Thus (T} can 
be established by first determining the number of codewords 
vanishing on a given ELS of dimension v, and then multiplying 
by the number of such ELS's, ["] = ["]. For V £ E v (q m ,n), 
V is properly contained in an ELS K, with dimension k 
since v < k — 1. By Lemma [5] c is completely determined 
by c/c- Given an elementary basis of K, having v elements 
that span V, it suffices to determine rfc(c). However, 
vanishes on V, hence v of the coordinates of r^(c) must 
be zero. By Lemma [3] the other k — v coordinates must be 
nonzero, and since rk(c/c) = n — v, these coordinates must be 
linearly independent. Hence, a codeword that vanishes on V is 
completely determined by k ~ v arbitrary linearly independent 
coordinates. There are at most A(m,k — v) = A(m,u — r) 
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choices for these coordinates, and hence at most A(m, u — r) 
codewords that vanish on V. ■ 
Note that the exact formula for the rank distribution of 
linear MRD codes was derived independently in [2] and 
[3]. Thus, tighter bounds on A u can be derived for linear 
codes. However, our derivation of the DEP of MRD codes in 
Section [V]requires bounds on A u for both linear and nonlinear 
MRD codes. Therefore, the exact rank distribution of linear 
MRD codes cannot be used, and the bound in (HJ should be 
used instead. 

Definition 6 (Restriction of a code): For V S E v (q m ,n) 
(k < v < n) with elementary basis B and its elementary 
complement V, Cy = {ry(c)|c g C} is called the restriction 
of C to V. 

It is well known that a punctured MDS code is an MDS 
code [16]. We now show that the restriction of an MRD code 
to an ELS is also MRD. 

Lemma 7 (Restriction of an MRD code): For all ELS V 
with dimension v (k < v < n), Cy is an MRD code 
with length v, cardinality q mk , and minimum rank distance 
d R = v-k + l over GF(<? m ). 

Proof: For c ^ d € C, consider x = c d. By 
the property of ry function, we have rk(ry(c) — ry(d)) = 
rk(ry(c - d)) = rk(x v ) > rk(x) - rk(xy) > n - k + 1 - 
(n — v) = v — k + 1. Therefore, Cy is a code over GF(q m ) 
with length v, cardinality q mk , and minimum rank distance 
> v — k+1. The Singleton bound on Cy completes the proof. 



V. Performance of MRD Codes 

We evaluate the error performance of MRD codes using a 
bounded rank distance decoder. We assume that the errors are 
additive and that all errors with the same rank are equiprob- 
able. A bounded rank distance decoder produces a codeword 
within rank distance t = [(d R — 1)/2J of the received word 
if it can find one, and declares a decoder failure if it cannot. 
In the following, we first derive bounds on the DEP assuming 
the error has rank u. In the end, we derive a bound on the 
DEP that does not depend on u. We denote the probabilities 
of decoder error and failure for the bounded rank distance 
decoder — for error correction capability t and an error of 
rank u — as PE(t;u) and Pp(t;u) respectively. Clearly, 
P F (t;u) = P E (t;u) = for u < t and P E (t;u) = and 
Pp(t;u) = 1 for t < u < d R — t, which occurs only if 
d R = 2t + 2. Thus we investigate the case where u > d R — t 
and Pe(<;u) characterizes the performance of the code, as 
P E (t;u)+P F (t;u) = 1. 

Since our derivation below is transparent to the transmitted 
codeword, we assume without loss of generality that the 
all-zero vector is a codeword and is transmitted. Thus, the 
received word can be any vector with rank u with equal 
probability. We call a vector decodable if it lies within rank 
distance t of some codeword. If D u denotes the number of 
decodable vectors of rank u, then for u > d R — t we have 



Hence the main challenge is to derive upper bounds on D u . 
We consider two cases, u > d R and d R — t < u < d R , separately. 

Proposition 3: For u > d R , then D u < [™]^4(m, u — r)Vt, 
where V t — Yli=o ^ ls ^ e v °l ume °f a ball of rank radius t. 

Proof: Any decodable vector can be uniquely written as 
c + e, where c G C and rk(e) < t. For a fixed e, C + e 
is an MRD code, which satisfies ([T). Therefore, the number 
of decodable words of rank u is at most [™] A(m, u — r), by 
Lemma |6l multiplied by the number of error vectors, Vt- ■ 

Lemma 8: Suppose y = (j/o, • • • , Vv-x) £ GF(q m ) v has 
rank w. Then there exist [ " ] A(m — w,s — w)q wu vectors 
z = (z , . . . ,z u -i) E GF(q m ) u such that x = (y, z) e 
GF{q m ) u+v has rank s. 

Proof: Let 1 be an (m — w)-dimensional subspace of 
GF(g m ) such that T©6(y) = GF(q m ). We can thus express 
z as z = a + b, where a, g I and hi £ 6(y) for all i. Since 
rk(x) = rk(y) + rk(a), we have rk(a) = s — w, and hence 
there are [ " 1 A(m — w,s — w) possible choices for a. Also, 
there are q wu choices for the vector b. ■ 

We also obtain a bound similar to the one in Proposition [3] 
for d R — t < u < d R . 

Proposition 4: For d R — t < u < d R , then D u < 

Proof: Recall that a decodable vector of rank u can be 
expressed as c+e, where ceC and rk(e) < t. This decodable 
vector vanishes on an ELS V with dimension v = n — u 
by Lemma [3] We have w = rk(ry(c)) < t by Corollary [2] 
Cy is an MRD code by Lemma [7] hence w > d R — u. A 
codeword c € C is completely determined by cy by Lemma|7] 
Denoting r' — r — u, the number of codewords in Cy with 
rank w is at most w — r') by Lemma [6] For each 

codeword c such that rk(ry(c)) = w, we count the number 
of error vectors e such that ry (c) + ry(e) = 0. Suppose that 
e has rank s (w < s < t), then s v y(e) = (— ry (c), ry (e)) 
has rank s by Lemma [4] By Lemma [8] there are at most 
[ " ]yl(m — w,s — w)q wu choices for fy(e), and hence as 
many choices for e. 

The total number Dy of decodable vectors vanishing on V 
is then at most 



D v < E 

w—d^—u 
t 

E 



A(m, w — r ) 



i/ 

s — w 



A{m-w,s~w)q wu . (3) 



We have A(m, w-r + u) < (q m - l)«>-<-+« and q wu A(m 
w,s — w) < q w ( u - s + w ) A(m, s — w). Equation (0 implies 



D V < (q m -ir- r j2 E 

s=w w=d R — u 

. g «(«—+") A(m, s - w)(q rn - l) 1 



V 




u 


«> 




s ~ w 



(2) 



< (<z m -i)"- r E 



• E 

w—d^—u 



<i 





a 


=d R -u 


V 




U 


w 




s — W 



w(u—s-\-w) 
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Using [17, p. 225]: E*=o □ LHjl^'^ = ffl. we 
obtain £> v < (g TO - l)"-' r £* =(2r _ u 9™' ["] ■ B Y Lemma [T] 
we find that D v < (q™ - 1)-' E!=d R -„ ^r>4(m, a) ft < 

The result follows by multiplying the bound on D\> by [™] , 
the number of ELS's of dimension v. ■ 
Finally, we can derive our bounds on the DEP. 
Proposition 5: For d R — t < u < d R , the DEP satisfies 

r ,2 (q nl ^\u—r 



P E {t;u)<- 

q z — 1 

For u > (L, the DEP satisfies 



A(m, u) 



-V t . (4) 



„ , . Aim, u — r) 
P E (t;u) < ^-V t . 



,,,■<• ( 5 ) 

A(m, u) 

Proof: The bound in (01 follows directly from (O and 
Proposition 2J while the bound in (0) follows directly from (O 
and Proposition [3] ■ 

The result may be weakened in order to find a bound on the 
DEP in exponential form which depends on t only. In order 
to obtain this bound, we need a bound on Vt first. 

Lemma 9: For < t < min{?i, m}, Vt < ["] q mt < 

ts- -l t{m+n — t) 

Proof: Without loss of generality, assume the ball is 
centered at zero. From Lemma [2] every vector x in the ball 
belongs to some ELS V with dimension t. Since |V| = q mt 
and \E t (q m ,ri)\ = [™], it follows that V t < [l]q mt - By 
Corollary Q] we have [™] < K~ 1 q t ( n ~ t \ and hence V t < 

j£—lqt(m+n—t) g 



Proposition 6: For u > d R — t, the DEP satisfies 

„-t 2 

P E {t;u) < 



K 2 ' 
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(6) 



Proof: First suppose that u > d R . Applying A(m, u) > 
K q q mu in Lemma Q] and Lemma |9] to (0, we obtain 

P E (t;u) < K- 2 q- mr+t< - m+n - t \ Since n < m and 2t < r, 
it follows that P E (t;u) < K~ 2 q~ f . For d R — t < u < d R , 
applying A(m,u) > -^jK q q mu in Lemma Q] and Lemma [9] 

to ©, we obtain P E (t;u) < f^Zr, K- 2 q- mr+t(m+n -^ < 
K-\-*. m 

Based on the proof above, it is clear that the bound in 
Proposition's less tight than those in Proposition|5] However, 
the bound in Proposition [6] does not depend on the rank of the 
error at all. This implies that the bound applies to any error 
vector provided the errors with the same rank are equiprobable. 
Based on conditional probability, we can easily establish 

Corollary 3: For an MRD code with d R = 2t + 1 and any 
additive error such that the errors with the same rank are 
equiprobable, the DEP of a bounded rank distance decoder 
satisfies P E (t) < K q 2 q~ t2 . 



which are more concise than our original proofs. Due to an- 
other reviewer's comments, the precise expression in Lemma|8] 
replaced an upper bound in our original submission. 
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